Attorney Docket No. YOR920010429US1 

IN THE CLAIMS 

The following is a listing of claims of the present application: 

1 . (Currently Amended) A computer-based method of computing a similarity function from 
a data set of objects, the method comprising the steps of: 

obtaining a training set of objects; 

presenting a user with one or more subsets of objects based on the training set of objects, 
each subset comprising at least two objects of the data set; 

receiving user feedback regarding similarity between the one or more subsets of objects; 

defining one or more sets of feature variables based on features in the one or more subsets 
of objects; 

defining one or more class variables in accordance with the user feedback; and 
constructing a similarity fixnction which relates the one or more sets of feature variables to 

the one or more class variables; 

wherein each of the sets of feature variables is defined bv a pairwise subtraction of the 

features in the corresponding subset of objects . 

2. (Canceled). 

3. (Original) The method of claim 1, wherein the one or more class variables are based on 
one or more similarity values returned by the user. 

4. (Original) The method of claim 1 , wherein each of the sets of feature variables is defined 
as a parametric fiinction of the features in the corresponding subset of objects. 

5. (Original) The method of claim 4, wherein one or more parameters of the fiinction are 
determined in accordance with the user feedback. 



Attorney Docket No. YOR920010429US1 

6. (Currently Amended) The me t hod of claim K A computer-based method of computing 
a similarity function from a data set of objects, the method comprising the steps of: 

obtaining a training set of objects: 

presenting a user with one or more subsets of objects based on the training set of objects, 

each subset comprising at least two objects of the data set: 

receiving user feedback regarding similarity between the one or more subsets of objects: 
defining one or more sets of feature variables based on features in the one or more subsets 

of objects: 

defining one or more class variables in accordance with the user feedback: and 
constructing a similarity function which relates the one or more sets of feature variables to 

the one or more class variables: 

wherein the similarity function is constructed for subsequent use in automatically 

determining the similarity between two or more objects of substantially unknown similarity. 

7. (Currently Amended) Apparatus for computing a similarity function from a data set of 
objects, the apparatus comprising: 

at least one processor operative to: (i) obtain a training set of objects; (ii) present a user with 
one or more subsets of objects based on the training set of objects, each subset comprising at least 
two objects of the data set; (iii) receive user feedback regarding similarity between the one or more 
subsets of objects; (iv) define one or more sets of feature variables based on features in the one or 
more subsets of objects; (v) define one or more class variables in accordance with the user feedback; 
and (vi) construct a similarity function which relates the one or more sets of feature variables to the 
one or more class variables; and 

memory, operatively coupled to the at least one processor, for storing at least one of the data 
set of objects and the constructed similarity function; 

wherein each of the sets of feature variables is defined by a pairwise subtraction of the 
features in the corresponding subset of objects . 
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8. (Canceled). 
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9. (Original) The apparatus of claim 7, wherein the one or more class variables are based on 
one or more similarity values returned by the user. 

10. (Original) The apparatus of claim 7, wherein each of the sets of feature variables is 
defined as a parametric function of the features in the corresponding subset of objects. 

11. (Original) The apparatus of claim 10, wherein one or more parameters of the function 
are determined in accordance with the user feedback. 

12. (Currently Amended^ Th e appa r a t us of claim 7, Apparatus for computing a similarity 
function from a data set of objects, the apparatus comprising: 

at least one processor operative to: (i) obtain a training set of objects: (ii) present a user with 
one or more subsets of objects based on the training set of objects, each subset comprising at least 
two objects of the data set: fiii) receive user feedback regarding similaritv between the one or more 
subsets of objects: (iv) define one or more sets of feature variables based on features in the one or 
more subsets of objects: ( v) define one or more class variables in accordance with the user feedback: 
and fvi) construct a similaritv function which relates the one or more sets of feature variables to the 
one or more class variables: and 

memorv, operativelv coupled to the at least one processor, for storing at least one of the data 
set of objects and the constructed similaritv function: 

wherein the similarity function is constructed for subsequent use in automatically 
determining the similarity between two or more objects of substantially unknown similarity. 

1 3 . (Currently Amended) An article of manufacture for computing a similarity function from 
a data set of objects, the article comprising a machine readable medium containing one or more 
programs which when executed implement the steps of: 
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obtaining a training set of objects; 

presenting a user with one or more subsets of objects based on the training set of objects, 
each subset comprising at least two objects of the data set; 

receiving user feedback regarding similarity between the one or more subsets of objects; 

defining one or more sets of feature variables based on features in the one or more subsets 
of objects; 

defining one or more class variables in accordance with the user feedback; and 
constructing a similarity function which relates the one or more sets of feature variables to 

the one or more class variables; 

wherein each of the sets of feature variables is defined bv a pairwise subtraction of the 

features in the corresponding subset of objects . 

14. (Canceled). 

15. (Original) The article of claim 13, wherein the one or more class variables are based on 
one or more similarity values returned by the user. 

1 6. (Original) The article of claim 1 3 , wherein each of the sets of feature variables is defined 
as a parametric function of the features in the corresponding subset of objects. 

17. (Original) The article of claim 16, wherein one or more parameters of the function are 
determined in accordance with the user feedback. 

18. (Currentlv Amended) The articl e of claim 13. An article of manufacture for computing 
a similaritv function from a data set of objects, the article comprising a machine readable medium 
containing one or more programs which when executed implement the steps of: 

obtaining a training set of objects: 



r 



Attorney Docket No. YOR920010429US1 

presenting a user with one or more subsets of objects based on the training set of objects, 

each subset comprising at least two objects of the data set: 

receiving user feedback regarding similarity between the one or more subsets of objects: 
defining one or more sets of feature variables based on features in the one or more subsets 

of objects: 

defining one or more class variables in accordance with the user feedback: and 
constructing a similarity function which relates the one or more sets of feature variables to 

the one or more class variables: 

wherein the similarity function is constructed for subsequent use in automatically 

determining the similarity between two or more objects of substantially unknown similarity. 
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